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Let K he a field with a valuation satisfying the following conditions: both K and 
the residue field k have characteristic zero; the value group is not 2-divisible; there 
exists a maximal subfield F in the valuation ring such that Gal{F/F) and Gal(k/k) 
^ have the same 2-cohomological dimension and this dimension is finite. Then Hilbert's 

Tenth Problem has a negative answer for any function field of a variety over K. In 
I particular, this result proves undecidability for varieties over C((T)). 

> 

O 1 Introduction 
O 

^ Hilbert's Tenth Problem (from his famous list of 23 problems) is the following: find an 

^ algorithm which, given a polynomial / G Z[Xi, . . . , X„], decides whether or not / has a 

• ^ zero in Z". It has been shown that such an algorithm does not exist by Matiyasevich (see 

^ |Mat70] ). building on earlier work by Davis, Putnam and Robinson. See [Dav73j for a survey 

article with the proof of Hilbert's Tenth Problem. 

Hilbert's Tenth Problem (HTP) can be generalized as follows: let 7^ be a ring and TZo a 
finitely generated Z-algebra in TZ. Then Hilbert's Tenth Problem for TZ with coefficients in 
TZq is the question whether there exists an algorithm which can decide whether a polynomial 
/ G 7^0 [-^1; • • • ; ^n] has a solution in 7?.". 

The ring TZq is called the coefficient ring. If 7^ is a field, then the equation f{Xi, . . . , X„) = 
is equivalent to c/(Xi, . . . , X„) = for c G 7^ \ {0}. Therefore, we might as well take 
coefficients in the fraction field of TZq. In this paper, 71 will always be a field and we will 
take TZq to be a finitely generated subfield of 71. 



*The author is a Postdoctoral Fellow of the Research Foundation - Flanders (FWO). 
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Remark. Technically speaking we do not really need TZo to be finitely generated, but finitely 
generated rings have many nice properties. For more general rings, we would have to be 
more careful with our definition of Hilbert's Tenth Problem and diophantine models. Fur- 
thermore, all undecidability results so far (except for 7^ = Z) work by interpreting Z in TZ; 
this interpretation involves finitely many polynomials and hence it suffices to adjoin these 
finitely many coefficients to the ring TZq. 



This paper deals with Hilbert's Tenth Problem for function fields over valued fields, where 
both the valued field and the residue field have characteristic zero, the value group is not 



2-divisible and some condition on Galois cohomology is satisfied (see Main Theorem 30). 



Our Main Theorem generalizes a result by Kim and Roush (see |KR92j ). who proved the 
negative answer to HTP for C{Zi, Z2) (with coefficients in Q(.Z'i, Z2)). Eisentrager extended 
this to function fields of varietes of dimension > 2 over C (see |Eis04j ). 

There are already a lot of results on HTP for function fields: Denef proved undecidability for 
rational function fields over real fields (see |Den78j ). Moret-Bailly generalized this to function 
fields of varieties over real fields (see |MB05j ). Kim and Roush proved the negative answer to 
HTP for rational function fields over p-adic fields (subfields of Qp, including all number fields). 
This was generalized to function fields of varieties independently by Moret-Bailly (see |MB05j ) 
and Eisentrager (see |Eis07j ). In positive characteristic, Pheidas proved undecidability for 
Fg(Z) (see |Phe91j ) with q odd, Videla did the same for q even (see |Vid94j ). This was 
generalized to function fields over finite fields by Shlapentokh (see |Shl96] ) and Eisentrager 
(see |Eis03j ). One of the biggest open questions regarding function fields is C(Z). 

For our result, we consider function fields of curves over valued fields with residue character- 
istic zero. So we cannot apply our result to Qp(2') for example. One important application 
of our result where HTP was not known before is the field C((T))(Z). 

Acknowledgements. A large part of this article was written during a stay at the Scuola 
Normale Superiore di Pisa, funded by the Research Foundation - Flanders (FWO). I thank 
the University of Ghent, the FWO and the Scuola Normale Superiore for giving me this 
possibility. I thank Karim Becher for telling me about the Milnor conjectures. I also thank 
Laurent Moret-Bailly and Angelo Vistoli for some helpful discussions regarding algebraic 
geometry. 



2 Preliminaries 



Before we can state the Main Theorem (see Section |4] and Section |5]), we need some definitions 
regarding diophantine sets, valuations and quadratic forms. 
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2.1 Diophantine sets and diophantine models 

The most important definition in the study of Hilbert's Tenth Problem is that of a diophantine 
set: 

Definition 1. Let TZq C 7^ be rings. Let iS be a subset of 7^"". Then S is called diophantine 
over 71 with coefficients in TZq if and only if there exists a polynomial / G 7lo[Ai, . . . , An, Xi, . . . , Xm] 
for some m > such that 

S = {(ai, . . . ,a„) G 7^" I /(ai, . . . , a„, Xi, . . . , x^) = for some (xi, . . .,Xm) G 7^™}. 

Next, we need to define a diophantine model of one ring S over a ring TZ. This is a way of 
encoding the ring S as elements of 7?. in a diophantine way. 

Definition 2. Let S and TZq C 7?. be rings. A diophantine model of iS over 7^ with coefficients 
in TZo is an injective map (p : S "-^ TV^ for some m > 1 such that the following sets are 
diophantine with coefficients in TZq. 

1. The image 0(5) C 7^™. 

2. The graph of addition {(0(a;), 0(?/), (/)(a; + y)) | x, ?/ G 5} C 7?.^™. 

3. The graph of multiplication | x, ?/ G 5} C 7^'^'". 

The reason for this definition is the following reduction, which is usually applied with Sq = 
S = Z: 

Proposition 3. Let Sq S and TZq ^TZ be rings such that Sq and TZq are finitely generated 
Ij-algebras. Assume ip : S ^ TZ"^ is a diophantine model such that (j)~^{7l^) contains a set 
of generators of Sq. If HTP for S with coefficients in Sq has a negative answer, then also 
HTP for TZ with coefficients in TZq has a negative answer. 

2.2 Valuations 

In this section we give definitions and properties of (Krull) valuations. We refer to |End72j 
and pP05] . 

Definition 4. A totally ordered Z-module F is a Z-module with a total order < such that 
a < b implies a + c < 6 + c for all a, 6, c G F. 

Remark that totally ordered Z-modules are always torsion-free. 

Definition 5. A valuation f on a field i^' is a surjective map v : K* -» F, where F is a 
totally ordered Z-module, satisfying the following conditions: 
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1. For all x,y & K*, v{xy) = v{x) +v{y). 

2. For all x,y E K* such that x + y 0, v{x + y) > mm{v{x),v{y)). 

r is called the value group of the valuation. Usually one defines v{0) = oo, which is consistent 
with the above axioms if oo is treated as an element greater than any element from F. 

Every field has a trivial valuation with value group {0}. Then v{x) = for x G K* and 
f (0) = oo. 

If V : K* -» F is a valuation, the valuation ring O is the ring consisting of all elements of K 
having non-negative valuation: 

O = {xeK\ v{x) > 0}. 

In O, the elements with strictly positive valuation form a maximal ideal m. The field k := 
O/m is called the residue field of K with respect to v. We have a natural surjection 7i : O ^ k. 
Note that for all x e K, either x E O or x~^ E O. The elements for which both hold form 
the unit group O*, the set of elements with valuation equal to zero. We have a short exact 
sequence 1 C* ^ JsT* A F 0. This shows that the ring O determines completely the 
value group and the valuation. 

Proposition 6. Let K be a field with a valuation v such that K and its residue field have 
characteristic zero. Let L he a finite extension of K and letvi, . . . ,Vn denote all the extensions 
ofv to L. Let Ci denote the respective ramification indices and fi the residue extension degrees. 
Then Er=i eJ, = [L:K]. 

Proof. This follows from Corollary (20.23) and the definition of defectless at the beginning 
of §18 in HEdig. □ 

Remark. In general, the equality in Proposition |6] is only an inequality ^27=1 ^ [L '■ K] 
because of possible inseperability either in K or in the residue field. However, if the value 
group is Z, then the equality holds anyway if L/K is seperable. 

Definition 7. With notations as above, a valued field K is called henselian if and only if 
the following property (called Hensel's Lemma) holds: 

For every P G 0[Z] and a E k such that a is a simple root of P mod m, there exists a 
P G 7T~^{a) C O such that P{l3) = (the simple root a in the reduction can be lifted to a 
global root /3). 

li K is a field with valuation v, the henselisation is the smallest extension of K which 
is henselian. This always exists and is an algebraic extension of K (it is usually defined as 
the fixed field of a certain subgroup of Gal{K^^^/K)). Given an algebraic closure K, the 
henselisation is a uniquely defined subfield of K. The henselisation is an immediate 
extension, i.e. the value group F and the residue field k remain the same. All this follows 
from jEPOSl Section 5.2]. 



4 



Proposition 8. Let K be a valued field with notations as above. If K is henselian and 
cheiT K = char A; = 0, then O contains a maximal subfield F. The projection vr maps F 
isomorphically onto k. 

Proof. We give a sketch of the proof, see |CK77t Lemma 5.4.13 (ii)] for more details. 

Since char A; = 0, the valuation will be trivial on Q, so O contains Q. By 
Zorn's Lemma, O contains a maximal subfield F. 

Since F* is contained in O*, it follows that v is trivial on F and that vr 
embeds F as a subfield of k. Denote this field by F'^ , we must prove that 
F'^ = k. Assume this is not the case and let a G \ F'^. 

If a is transcendental over F'^ , choose P E O such that 7r(/?) = a. Since 
F[j3] is mapped isomorphically to the valuation v is trivial on F[P]. 

Therefore, it is also trivial on F{f3), hence F{f3) C O, contradicting the maximality of F. 

If a is algebraic over F'^, let f{X) e be the minimal polynomial of a. Write f{X) for 

the corresponding polynomial in under the isomorphism vr. f{X) has a simple zero a 

in k, so we can use Hensel's Lemma to construct a (3 E O for which f{j3) = 0. Again, one 
can prove that F{f3) = F'^{a) under vr, contradicting the maximality of F. □ 

Note that Zorn's Lemma does not imply uniqueness, so in general this field F is not unique. 
Note also that "F is contained in O" is equivalent to "f is the trivial valuation on F" , so F 
is maximal with respect to the property that v is trivial on F. 

In the proof of Proposition [8} we only used the hypothesis that K is henselian to exclude that 
k is an algebraic extension of F'^ . So, for non-henselian fields, we can still say the following: 

Proposition 9. Let K be a valued field with notations as above. If ch.a.T K = char/c = 0, 
then O contains a maximal subfield F. The projection tt embeds F as a subfield of k, such 
that k is algebraic over vr(F). 

Definition 10. Let F be a Z-module. For a prime p G N, we say that F is p-divisible if every 
X E r can be written as py, with y E T. In other words, if pT = F. We call a Z-module 
divisible if it is p-divisible for every prime p. 

Definition 11. Let F be a Z-module. An element g E T is called even if (7 G 2F, otherwise 
g is called odd. 

Clearly, odd elements exist if and only if F is not 2-divisible. 

We end this section by introducing the composition of valuations (see |EP05t Section 2.3, 
p. 45]). We will only use this in the examples (Section ItI). 



K 

O^^k 

F^^F^ 
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Proposition 12. Let K be a field with a valuation v and residue field k^. Assume u is 
a valuation on k^, with residue field ku- Then there exists a valuation w on K, called the 
composition of v with u, with residue field k^, = ku and such that the value groups form an 
exact sequence 

^ r„ ^ ^ r, 0. (i) 

It is easy to prove that is p-divisible if and only if botli and F^, are p-divisible. This 
follows from the exact sequence ([T]), combined with the fact that the groups are torsion-free. 

2.3 Quadratic forms 

Definition 13. A quadratic form Q over a field i^' is a polynomial over K in any number of 
variables, which is homogeneous of degree two. 

In the case that chai K ^ 2 (for us this will always be the case), we can do a linear variable 
transformation such that Q becomes of the form 

Q{xi,X2, . . . ,x„) = aixj H h ttnxl (ttj e K). 

We abbreviate this a.s Q = (ai, . . . , a„). In what follows, we will always work with quadratic 
forms in the latter notation. 

We define two operators on quadratic forms: the orthogonal sum (±) and tensor product ((S>). 
Let Qi = (ai,a2, . . . , a^) and Q2 = (&i,&2, • • • ,&m)- Then 

Qi -L Q2 = (oi, 02, ... , a„, bi, 62, • • • , bm), 

Qi®Q2 = (ai&i,ai62, • • • ,ai&m,a2&i,a2&2, • • • ,a2&m, • • • ,a„6i,an62, • • • ,aj)m)- 

With these operators, the set of quadratic forms over K becomes a semiring. 

A quadratic form ( ) is called isotropic over K if and only if there exist 

K, not all zero, such that aixl + ■ ■ ■ + a„x^ = 0. Otherwise, the quadratic form is called 

anisotropic. 

An important special class of quadratic forms are the Pfister forms. These are the quadratic 
forms which can be written as 

(1, ai) ® (1, 02) ® • ■ ■ (S) (1, an). 

The following propoposition will be crucial to prove the Main Theorem. It gives a way to 
reduce isotropicity of quadratic forms from a valued field K to the residue field k, provided 
that the value group is not 2-divisible. 
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Proposition 14. Let K be a field with a valuation v : K* ^ T, and let k be its residue 
field. Assume char A; 7^ 2. Let t ^ K have odd valuation (i.e. v{t) ^ 2r). Consider two 
quadratic forms Qi = (ai, . . . , a„) and Q2 = (61, ... , bm) over K, such that all ai 's and bj 's 
have valuation 0. If Qi -L ((t) ® Q2) is isotropic over K, then either Qi or Q2 is isotropic 
over the residue field k. 

Proof. For discrete valuations, see |Lam05t VI. 1.9]. In the general case, assume aixf + ■ ■ ■ + 
anxl^ + tbinl + ■ ■ ■ + tbrnVm = 0- Cousider an element from {xf, . . . , x^, tyf, . . . , ty'^} with 
minimal valuation. If xj has minimal valuation, then ai(a;i/xj)^ + ■ ■ ■ + an{xn/xi)'^ will be 
zero in the residue field. If tyf has minimal valuation, then bi{yi/yiY + ■ ■ ■ + bniym/yiY "^ill 
be zero in the residue field. □ 

If Qi = Q2, we can formulate the proposition as follows: 

Corollary 15. Let K be a field with a valuation v : K* T , and let k be its residue 
field. Assume charfc 7^ 2. Let t E K have odd valuation. Consider a quadratic form 
Q = (ai, . . . , a„) over K , such that all ai 's have valuation 0. // (1, t) ® Q is isotropic over 
K , then Q is isotropic over the residue field k. 

It is easy to see that the converse of this proposition and corollary hold for henselian fields: 
if K is henselian, and either Qi or Q2 is isotropic over the residue field, then Qi ± ((t) ® Q2) 
is isotropic over K. 



3 Elliptic curves over function fields 

Consider an elliptic curve E defined over a field K of characteristic zero. Such a curve can 
be defined by an afiine equation of the form Y"^ = f{X) = + 02^^ + a^X + ag, where 
f{X) has only simple zeros. There is exactly one point at infinity, which will be denoted by 
0. The set of points E{K) forms an abelian group with as the neutral element. 

3.1 Denef's method 

Consider the rational function field K{Z). Over K{Z) we can define the following quadratic 
twist of E (sometimes called the Manin-Denef curve): 



Consider a point (X, Y) G S{K[Z)). We claim that such a point can be seen as a morphism 
from E to itself (morphism as a curve, does not have to be mapped to 0). Define the action 



£ : f{Z)Y' = fix). 



(2) 



of (X,r) e S{K{Z)) as follows: 



E{K) E{K) 
{x,y) {X{x),Y{x)y). 



(3) 
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One can easily check that this is a well-defined morphism on E{K). The identity is given 
by {Z,l), and we denote its multiples n ■ {Z,l) by (X„,Y„) G £{K{Z)). This determines 
rational functions X„, Y„ G K{Z)^ which obviously depend on the elliptic curve E. 

The curve £ was first used by Denef to prove existential undecidability for ]R(Z). The proof 
is based on the following theorem (see |Den78t Lemma 3.1]), where Endi^(£') stands for the 
group of endomorphisms of E defined over K and E[2\{K) stands for the group of i^-rational 
points on E having order dividing 2. 

Theorem 16 (Denef). The group S{K{Z)) is isomorphic to Endft:(i?) (B E[2]{K). Under 
this isomorphism, the action ^ translates to an action of {(p^T) G Endi<-(i?) ® E\2]{K) on 
E by mapping P G E{K) to 4>{P) + T. 



In our applications, we will take a curve without complex multiplication (i.e. End(£') = Z). 
Then S{K{Z)) = Z © E[2]{K), hence 2 ■ £iK{Z)) = Z. This is how we will make our 
diophantine model of Z over K{Z). 

It turns out that we can easily describe the functions X„ and Y„ locally at Z~^: 
Proposition 17. Let n G Z \ {0}. In the field K{{Z^^)), the functions X„ and Y„ satisfy: 

X4Z) = ^Z + 0{Z') and Yn{Z) = + 0{Z-^). 
(the notation f{Z) = g{Z) + 0{Z^^) means Vz-^{f — g) > n.) 



Proof. Apply the following coordinate transformation on X = {f{Z)/Z'^)X' and Y = 
{f{Z)/Z^)Y'. Using f{X) = X^ + aaX^ + a^X + ag, we get 

S' : Y- = X- + a.-^X- + a.^.Y' + (4) 

Since / has degree 3, the coefficients of X'"^, X' and 1 in this equation have positive valuation 

at Z-\ 

Let P{ be the point {Z^ / f{Z), Z^ f{Z)) on £', this corresponds to {Z, 1) on £. Let P'^ := 
n-P[. Since /(Z) = + 0(^2), we have to show that P^l := (l/n'^ + 0{Z-^),l/n^ + 0{Z-^)). 

2 3 

It suffices to look at the reduction of £' modulo Z~^. The reduction £' is the cusp Y' = X' . 
The group law on the set of non-singular points of £'{K) is isomorphic to the additive group 
K, + by the following correspondence (see [SilSGj III. 2. 5]): 

£^iK)\{{0,0)}^K,+ 
{X',Y') ^ X'/Y' 

Using this, we get ^ = n ■ P[ = ■ (1, 1) = (l/n^, l/n^); hence P^ = (n^ + 0{Z-^), + 
0(Z"i)). □ 
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3.2 Moret-Bailly's method 



In |MB05] . Moret-Bailly generalized Denef's method to make it work for function fields of 
curves (and then automatically also higher-dimensional varieties), as opposed to rational 
function fields. The idea is to take an embedding of K{Z) into a function field K{C) of a 
curve such that £iK{Z)) = £iK{C)). 

In the theorem below, we will slightly generalize the main theorem by Moret-Bailly. We warn 
the reader that this section assumes some familiarity with the paper |MB05j . However, the 
results are not needed for rational function fields. 

We need the definition of admissible function from |MB05t Definition 1.5.2]. We will not 
need the set Q of closed points on C, which does not matter for us. Essentially, we will 
ignore condition (iii), we can simply take any zero of the admissible function if necessary. 
Furthermore, we will always take T = E (we will however vary the map n : T ^ P^). 

Definition 18. Let C be a smooth projective geometrically connected curve over a field K 
of characteristic zero. Let E be an elliptic curve over K and TT : E & double cover. A 

function g : C ^ is called admissible for vr if 

(0) 7[ : E —>■ is etale above oo and ramified above (see |MB05l 1.4.4]). 

(1) g has no ramification index > 3 (the ramification is simple). 

(ii) g is etale above oo and the branch points of vr. 

Theorem 19. Let K be a field of characteristic zero and E the elliptic curve Y"^ = f{X), 
where f{X) G K[X] of degree 3. Let C be a smooth projective geometrically connected curve 
defined over K. Let g : C F^ be an admissible function for some t[ : E F^ . Let K 
denote the algebraic closure of K . 

Let S be a finite set of tuples (a, (3, 7, 5, e) G such that f{a) 7^ and l3e — •yd 0. Then 
there exist infinitely many A G Q such that for every (a,/3,7,5, e) G S the set of K{C) -points 
of the elliptic curve f{a + (/?A + + e)^^g~^)Y'^ = f{X) is exactly 



(the ■ denotes multiplication by an integer on the elliptic curve). 

Proof. We need to adapt the proof by Moret-Bailly to account for two things: first of all, we 
need several good functions (one for every element of S). This works because intersections 
of Hilbert sets are still Hilbert sets. Second, we need to some kind of coordinate change 




g-'^a + {p\ + y){6\ + ey^g 
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For every (a, /3, 7, S, e) G S, let vTq, be the double cover 

vr^ : E ^ : 

(X,r)^l/(X-a). 

Note that TTa^{0) is the point on ii^ and that 7r^^(oo) are the points on E with X-coordinate 
a. By assumption, these latter points are not 2-torsion. Hence, tTq is etale over 00 and 
ramified over 0. 

Let B be the union of all the branch points of these tt^, excluding 0. By assumption, g is 
admissible for some it : E F^, therefore g : C ^ is etale above an open subset of P^, 
which includes (a branch point of tt) and 00. It follows that, for almost all k G K*, the 
function Kg is etale above all points of B. Choose such an k G Q*. Then h := ng is admissible 
for every given tTq, (note that g and h are equal above and 00). 

Now fix 7,5, e) G S. Define the following elliptic curves, depending an a ^ which is an 
element of some extension of K. 

S^,^:f{a + l/OY' = f{X). (5) 

If we would strictly follow |MB05l 1.4.6], then we would have the equation Y'^ = ^^f{a + 
l/^)/(X). However, the equation (|5]) can be obtained by a coordinate change for the Y 
variable. 

Write K{Z) for the rational function field over K. Note that K{a + 1/Z) = K{Z). Because 
E does not have complex multiplication. Theorem [16] says that 



S^,z{K{Z)) = Z • (a + 1/Z, 1) © E[2]{K). (6) 

But we want to work over K{C) instead of K{Z). The function h = ng is admissible for 
Ha, so we can apply |MB05l Theorem 1.8]. Let Kq be the field generated over Q by all the 
coefficients of elements of S. There exists a Hilbert subset Tia ^ Kq such that for all fi G Tia, 
we have 

£a,z{I<iZ)) ^ SaM^iC)) (7) 

Z fih = Kfig. 

(see |FJ86l Section 11.1] for the definition of Hilbert sets, intuitively a Hilbert set contains 
'most' elements of Kq). Note that we always have an embedding Sa,z{K{Z)) ^ Sa,^ih{K{C)), 
but in general this is not surjective. 

For (a, P, 7, 6, e) G S, define 7i|^ p-ySs) to be the set of all X E Kq such that 

— = — for some fi G Ha- (8) 

OA + e K/i 

Since Kq{{PZ + j)/{6Z + e)) = Kq{1/ (kZ)), if follows from the definition of Hilbert sets that 
'H'^ap-ySe) ^ Hilbert subset of Kq. Let H' be the intersection of all these 'H'^aP'jSe)- Since 
an intersection of finitely many Hilbert sets is still a Hilbert set and Kq is finitely generated 
over the Hilbertian field Q, it follows that 7i' fl Q is infinite. Now the result follows for all 
Xen' by putting together (g, and (g. □ 
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4 First version of the Main Theorem 



This whole section is devoted to the proof of the following theorem: 

Main Theorem 20. Let K be a field of characteristic zero with a valuation v : K* T . 
Let O denote the valuation ring and k the residue field. 

Assume the following conditions are satisfied: 

(i) The characteristic of the residue field k is zero, 
(a) The value group T is not 2-divisible. 

(Hi) Let F be a maximal field contained in O. There is an integer g > such that there 
exists a 2'^ -dimensional Pfister form with coefficients in F which is anisotropic over k 
and such that every 2'^^'^ -dimensional Pfister form over a finite extension of F{Z) is 
isotropic. 

Let C be a smooth projective geometrically connected curve defined over K with a K -rational 
point. Let K{C) be its function field. Then there exists a diophantine model ofL over K{C) 
with coefficients in some finitely generated subfield Cq of K{C). 

Remark. This implies the negative answer to HTP for K{C) with coefficients in Cq by Propo- 
sition |3} However, as Eisentrager notes in the introduction of |Eis07] , this undecidability can 
be "trivial" in some cases, simply because of certain elements appearing in Cq- To explain 
this better, consider Tarski's proof that the theory of M in the language {0, 1, +, ■, <} admits 
quantifier elimination (see [TarSlj ). This immediately implies decidability for first-order sen- 
tences (in particular, diophantine equations). However, if we add some non-computable real 
a to the language, we still have quantifier elimination, but then atomic formulas (such as 
2a^ — a + 4 > 0) are no longer decidable. This shows that undecidability can sometimes be 
a simple consequence of the language. 

However, for a general field K, it is not at all clear what the natural language (or the 
corresponding field Cq) should be. In Section [6| we will discuss the coefficient field Cq. In 
the concrete examples in Section [7], we will see that this field Cq is the natural one which one 
would expect. 

To prove the Main Theorem, we would like to use the method with two elliptic curves, as 
applied on C(T, Z) by Kim and Roush ( |KR92] ) and on function fields of surfaces over C by 
Eisentrager ( |Eis04j ). The big obstacle however is that K might be much bigger than F{T); 
it could be that there is no rank one elliptic curve over K. 

Take an element T E K such that v{T) is positive and odd (this is possible because of 
condition We will identify Z with a subgroup of T by sending 1 to v{T). An ordered 

Z-module is always torsion- free, so the map Z F : n i— > nv{T) is an embedding of ordered 
Z-modules. 
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4.1 The elliptic curve 



Let E be an elliptic curve over Q without complex multiplication. Choose an equation 
y2 = j-^x) = + a2X'^ + a^X + for E with 02, a^, e Q and as 7^ 0. Let ir : E ^ 
: (X, Y) X~^. Since C was assumed to have a i^'-rational point, it follows from |MB05l 
2.3.3] that there exists a function g : C —>■ oi odd degree which is admissible for vr. Define 
Z to be g^^. In what follows, we will see Z as an element of the function field K{C). Then 
K{C) is a finite extension of odd degree of the rational function field K{Z). 



Apply Theorem 19 with 5 = {(0, 1, T-\ 0, 1), {T~^, 1, 0, 0, 1)} and let A G Q* be such that 



the conclusion of that theorem holds. Define 

A := {T-^ + X)Z and B := T"^ + XZ. 

In the case of a rational function field, we can take K{Z) = K{C) and then any A G Q* will 
work. 

Define L := K{C){^/ f{A), a/ f{B)), which will turn out to be a degree 4 extension of K{C). 
In what follows, we assume that we have T and Z in the field of coefficients Cq. Both A 
and B are elements of Q(T, Z) and / has coefficients in Q, therefore f{A) and f{B) are 
diophantine and we can make a diophantine model of L in K{CY. 

Consider the following points on E{L): 



Pi:=(A,v^) and P2 := (S, /7CB)) 
Lemma 21. The points Pi and P2 satisfy the following properties: 

1. Let Zo = Z \ {0}. The sets of multiples Zq • Pi and Zq ■ P2 are diophantine over L (as 
subsets ofA^L) = L^). 

2. Pi and P2 are independent points on E{L). 

3. Let K he the algebraic closure of K. Then the field K{C){^y f{A), ^/J{B)) is a degree 
4 extension of K{C). 

Proof. Let Sa_ be the elliptic curve f{A)Y'^ = f{X) and Sb be the elliptic curve f{B)Y'^ = 



f{X), both defined over K{C). According to Theorem|l9) we have Sa{K{C)) = Z • (A, 1) © 
E[2]{K) and SsiKiC)) = Z ■ (5, 1) © E[2]{K). 

The set of multiples of {A, 1) on Sa{K{C)) is diophantine because it can be written as 

{2 ■ £a{K{C))} U {(A, 1) + 2 ■ SAiKiC))}. 

Since the i^'(C)-rational points of Sa are simply given by the elliptic curve equation, the 
above set is diophantine. We will use the affine equation, so we cannot get the point at 
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infinity, we only get Zq ■ {A, 1). The coefficients of the equation for Sa he in Q(T, Z), so we 
just need T and Z in Co to make the diophantine definition. 



Over L = K{C){^y f{A), /(-B)), the curves Ea and E become isomorphic: 

Q : Ea{V) ^ E{L) 

{X,Y)^{X,Yy^)). 

Now we can diophantinely define the set of non-zero multiples of Pi = {A, ^/{A)) on E{L) 
by taking the multiples of {A, 1) on Sa{L) and simply multiplying the ^/-coordinate by f{A). 
Analogously, the set Zq ■ P2 is diophantine, which finishes the ffist point of the lemma. 

To prove |2| ffist of all note that both Pi and P2 have infinite order in E{L) because of 
Theorem 16 Assume we would have a relation mPi = nP2 with m 7^ and n ^ 0. Since the 



x-coordinate of Pi is A, it follows from Section 3.1 that the x-coordinate of mPi equals Xm(^) 



Similarly, the x-coordinate of nP2 is X„(P). So, we have Xm((T ^ + A)Z) = X„(T ^ + XZ). 
If we specialize the variable Z to T~^, we get Xm(T~^ + XT~^) = X„(T~^ + AT~^). But it 



follows from Proposition [l7| that v(Xm{T-^ + XT'^)) = -3 and v{Xn{T-'^ + XT-^)) = -2. 
This is a contradiction. 



Finally, let us prove point 3j Assume that -^f f{A) is in K{C). Then the isomorphism ^ in ([9]) 
would be defined over K{C). Since E{K) contains n-torsion points for every n, Sa{K{C)) 
would also contain n-torsion points for every n. But by our construction, £a{K{C)) has only 
2-torsion points and points of infinite order. Therefore, [K{C){^^/ f{A)) : K{C)] = 2. 

Now assume that ^/(P) e K{C){^f{A)). Then we can write ^//(P) = R + S^f{A) with 
R and S in K{C). Squared, we get 

/(P) = R' + S'fiA) + 2PSV7P) e K{C). 

But ^Jf{A) does not lie in so we have two possibilities: either P = or 5 = 0. If 

^ = 0, then ^Jf{B) e K{C), which we can exclude as in the previous paragraph. 

If P = 0, then ^/f{B) is a i?(C)-multiple of ^/f{A). Then (P, f {B) / f {A)) would be a 
point on £a{K{C)). This means that 2 times this point is a multiple of [A, 1). Applying the 
isomorphism 6', we find that 2 ■ P2 is a multiple of Pi, in contradiction with the independence 
of Pi and P2. □ 



We have to make a technical remark about affine versus projective points. We just defined 
Zq ■ Pj, the affine multiples of Pj. However, we would also like to work with the point at 
infinity. So we work with projective coordinates in P^(L) = (L^ \ {0})/L*. The equivalence 
relation between different coordinates for the same point is clearly diophantine. Now Z ■ Pj 
= (0,1,0)U{(X,F,1) I (X,F) GZo-P.}. 
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4.2 The model of Z x Z 



Consider the set Z x Z with the obvious addition (a, 6) + {c,d) = {a + c,b + d). Define a 
binary relation | on Z x Z which satisfies 

a odd =^ (a, 1) | (c, d) ^ (3r G Z) ((c, (i) = r(a, 1)) ^ c = ac?. (10) 

Note that the truth of (a, 6) | (c, rf) with a even or with b ^ 1 does not matter, we can define 
I as we wish for such arguments. 

If we embed Z into Z x Z by mapping n to (n, 0), then we can existentially define the addition 
and multiphcation on the image of Z in terms of the relations + and | on Z x Z. For the 
addition, this is obvious since a + 6 = c is equivalent to (a, 0) + 0) = (c, 0). For the 
multiplication, we have: 



Proposition 22. Let a,b,c G Z. Then ab = 
that the following relations are satisfied: 



c if and only if there exists an X G X x X such 



(11) 
(12) 

(13) 



(1,1) 1^ 
(-1,1) I (X- 2(6,0)) 

(2(a,0) + (l,l)) I (X + 2(c,0)) 



If ab 



then 



Proof. First of all, note that these 3 relations are all of the form (10). 
X = {b, b) satisfies the relations. Conversely, if the relations are satisfied, then X must be 
of the form 
Using X 
hence c - 



by (11). Now (12) says that (—1, 1) \ [x — 2b, x). This implies that b 



X. 



= {b,b), equation (13) becomes (2a+l, 1) 
ab. 



(6+2c, b) which implies b+2c 



(2a+l)6, 

□ 



We will apply this as follows: as shown in section 4.1, we can diophantinely define the sets 
Z ■ Pi and Z ■ Pa, hence also Z ■ Pi + Z ■ Pa inside E{L) C p2(L). 

We identify Z ■ Pi + Z ■ Pa with Z x Z via aPi + 6P2 < — > (a, b) G Z x Z. Then the 
addition on Z x Z corresponds to addition on the elliptic curve, so it is diophantine. In 

is diophantine. This would show that the 
nPi is a diophantine model of Z, which is what we were asked to 



section 4.3 we will show that also the relation 
map Z — > E{L) : n 



proved in Main Theorem 20 



4.3 The quadratic form 



The following theorem shows that the relation | (see (10)) on Z ■ Pi + Z ■ Pa = Z x Z is 
diophantine. 
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Theorem 23. Let Q be a 2'^ -dimensional anisotropic Pfister form over k with coefficients 
in F , which exists by assumption. Let m,n,r & Z with m odd. Then n = mr if and only if 
nPi + rP2 = or 

{l,y{mPi + A)) ® (1, yinP^ + rP^)) ® Q (14) 
is isotropic over L. (y{P) stands for the y-coordinate of the point P.) 

Remark. A quadratic form being isotropic is a diophantine condition if all the coefficients are 
diophantine. Therefore, the coefficients of Q must be elements of the field of coefficients Cq. 



Proof. The statement clearly holds if n = r = 0. For the rest of the proof, we assume this is 
not the case. 



Assume n = mr and set P3 : = mPi + P2 . Now ( 14 ) becomes 

{l,y{P3))®{l,y{rP3))®Q. (15) 

Since y{rP^) = Yj,(x(P3))?/(P3), the coefficients of this quadratic form live in Lq := F(x(P3), ^(Pa)). 
This field is isomorphic to the function field of E over F, so we can use condition (iii) from 
the Theorem. The Pfister form (15) is 2'?"'"^-dimensional, therefore it is isotropic over Lq C L. 



Conversely, assume that ( |14[ ) is isotropic over L. Let s := n — mr and suppose that s 7^ in 

(16) 



order to find a contradiction. Putting P3 := mPi + P2, we rewrite (14) as 

{l,y{P,))®{l,y{sP, + rP,))®Q. 



For the rest of this proof, we take the henselisation as a base field, instead of K. Take 
any extension of the valuation v to K^. By abuse of notation, we will still write v for this 
valuation. This extension is immediate, which means that the value group F and the residue 
field k remain the same. The henselisation is an algebraic extension, and K is relatively 



algebraically closed in L (because K(C) is a function field over C and because of Lemma 21 
item [3]). Define 

M:=L®kK'' = K''{C){^f{A), vZ/M)- 



Since (16) is isotropic over L, it is certainly isotropic over M. We just need the field M for 



this proof, we certainly do not need a diophantine model of M. 

Recall that m is odd, in particular m is non-zero. The points mPi and P2 have the following 
coordinates: 

mPi = {X^{A),Ym{A)^/J{A)), (17) 
P2 = (P,v/7(P))- (18) 



Consider H{Z) := Xm(y4) — P G K^{Z), we want to find a simple zero 7 G of this rational 
function. Write the rational function Xm(^) G Q(0 as RmiO/^miO with RmiOy^miO ^ 
By Proposition 17, we can choose these such that Rm has leading term ^'^ and has 
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leading term th?^'^ ^ for some d. Keeping in mind that A = {T + X)Z and B = T + XZ 
with A G Q*, the following is a polynomial in Z with coefficients in Q[T] C O: 

G{Z) := T^''SUA)H{Z) = T^^RmiA) - T^''S^{A)B. (19) 

We would like to apply Hensel's Lemma to find a root of G{Z) in K^. Modulo m (the 
maximal ideal in O containing T), we have 

G{Z) = {T^Af - m\T^Af-\T^B) mod m 
= Z'^- rri^Z'^-^ mod m. 

This equation has a simple zero rn? mod m, therefore Hensel's Lemma shows that GiZ^ has 
a simple root 7 G with 7 = w? mod m. 

In order for 7 to be a zero of the rational function H{Z) = T~'^'^G{Z)/ Sm{A), it must 
not be a zero of Sm{A) = Sm{(T~'^ + \)Z). But Sm has coefficients in Q, so the zeros of 
S'm((T^^ + X)Z) are of the form a/{T~'^ + A) with a algebraic over Q. Since 7 has valuation 
zero, it is clearly not of this form. 

Define w as the discrete valuation on K^{Z) at the point Z = 7. This means that w(Z — 7) = 
1 and that w is trivial on K^. Clearly, the residue field is K^. We found 7 as a simple zero 
of H{Z) = X^{A) - B, therefore 

w{X^iA) -B) = l. (20) 



We defined w as a valuation on K^{Z), but we would like to extend w to the finite extension 
M = K^{C){^y f{A), a/ f{B)). We use the notation x for the reduction of x with respect to 
w, this gives a map K^[Z]i^z-'^) K^. As we extend w to a finite extension, we keep the 
same notation. 



Since [K^{G) : K^(Z)] is odd, it follows from Proposition [g] that we can extend w to K^(G) 
in such a way that both the ramification index and the residue extension degree /^^ are 
odd. Choose such an extension and write for the residue field of this extended valuation. 
The new value group is generated by 1/e^, we do not renormalize. Since algebraic extensions 
of henselian fields are again henselian (see |EP05l Section 4.1]), K^' is also henselian (for the 
extension of v to ). 

Now we still have to adjoin ^/fiA) and a//(5) to K^{G). Note that A = (T"^ + A)7 and 
B = + A7 with A G Q* and 7 = mod m. It follows that T^f{A) = mod m and 
also T^f{B) = 1 mod m. Hensel's Lemma implies that f{A) and f{B) are squares in . 
After extending w to M = K^{G){^f{A), ^f{B)), the residue field remains and w 
does not ramify in this extension M / K^{G). 



Equation (20) implies that mPi and P2 have the same x-coordinate (an element of K^). This 



means that there are 2 possibilities: either they are the same point (equal ^/-coordinates). 
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or they are opposite points (opposite ?/-coordinates). But M has an involution a mapping 
^Jf{B) to ~^f {B), while fixing K^{C){^f{A)) (this follows from Lemma |2l]). On the 
curve, cr(Pi) = Pi but o"(P2) = — -^2- We want mPi and P2 to be opposite points. If this is 
not the case, replace w by the valuation w o a. Then the points become opposite and 

w (y^(A)V704) - VTM) = 0. (21) 



We will now determine wly^P^)) using the fact that P3 = mPi + P2. We can do this with 

says that 

y{mPi) - y{P2) 



(20) and (21). The elliptic curve addition formula says that 

2 



^(Ps) = -a2 - x{mPi) - x{P2) + 

w>0 w=0 



^x{mPi) — x(P2) 
XUA) - B 



u;=2(0-l)=-2 



We see that w{x{P^)) = —2. The elliptic curve equation y^P^Y = f^x^Ps)) implies that 
w{y{P3)) = —3. This should indeed be negative because we already knew that P3 is the 
point at infinity. 



So far we determined the w- valuation of the coefficient ^/(Ps) in the quadratic form (16). We 
claim that w{y{sPi + rPg)) = 0. If w{y{sPi + rPg)) < 0, then sPi + rPg = sPi = 0; if 
w{y{sPi H-rPs)) > 0, then the y-coordinate of sPi + rP^ = sPi is zero, hence sPi is 2-torsion. 
In any case, if w{y{sPi + rPs)) 7^ 0, then Pi is a torsion point on E (here we need s 7^ 0). 
But E has coefficients in Q, hence all torsion is algebraic over Q. The x-coordinate of Pi is 
A = (T~^ + A)7 with v{A) = —2, therefore A cannot be algebraic over Q and Pi cannot be 
torsion. 



We conclude w{y{Ps)) = —3 and w{y{sPi + rPs)) = 0. We would like to apply Corollary 15 



on (16). This works because —3 is odd in the value group of w; indeed the value group is 



{l/ew)Z with Cw odd. So Corollary 15 gives us that 

{l,y{sPi))0Q. (22) 

is isotropic over K^' . 

Recall that [K^' : K^] = fyj is odd. Since is henselian, the valuation v on can 
be extended to in a unique way. This extension has ramification index and residue 
extension degree which satisfy e^fv = [K^ : K^] = therefore both and fy are odd. 
Write k' for the new residue field. 

The point Pi has a;-coordinate A = (T~^ + A)7 with v{A) = —2. The y-coordinate of 
sPi equals Ys{A)^J f{A). Proposition 17 implies that v(Ys{A)) = 0; hence v{y{sPi)) = 
v{f{A))/2 = —3. Since is odd, a similar reasoning as before implies that this —3 is an 
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on (22) to conclude 



odd element of the value group of v on . We can apply Corollary 15 
that Q is isotropic over the residue field k' . Since [k' : k] = is odd and Q has coefficients 
in F C fc, it follows from Springer's Theorem (see |Lam05l VII. 2. 7]) that Q is also isotropic 
over k. But Q was chosen to be anisotropic over k, so we have found a contradiction. □ 



5 The conditions of the Main Theorem 



It turns out that we can simplify some of the conditions of Main Theorem 20 First of 
all, thanks to Voevodsky's work on the Milnor Conjectures (see [PfiOOj for a survey), we 
can replace condition (iii) in Main Theorem 20 by a simple condition on the 2-cohomological 
dimensions of Gal{F/F) and Ga\{k/k). Second, the condition that the curve C has a rational 
point can be easily removed by going to a finite extension of K. 



5.1 Galois Cohomology 



We will recall some definitions and propositions from Galois cohomology, we refer to |Ser02j 
for background and proofs. 

Throughout this section, K will be a characteristic zero field. Let H'^{K,fip) denote the g-th 
cohomology group of the absolute Galois group GaA{K / K) with coefficients in the group 
/ip C K* of p-th roots of unity. 

Definition 24. Let p be a prime number. The p-cohomological dimension of Gal(A'/i^'), 
denoted by cdp{K), is the smallest integer q such that 

H'^^^{L, fip) = for all finite extensions L of K. 

If there is no such q, then we define cdp{K) = oo. 



Serre gives a different definition of p-cohomological dimension, but ours is equivalent, see the 
proof of [SiH)2l II.§2.3 Prop. 4]. 

It turns out that we can describe how these cohomological dimensions behave with respect 
to field extensions: 

Proposition 25 (see |Ser02l II. §4.2 Prop. 11]). Let K be a characteristic zero field with 
cdp{K) < oo, and let L be any extension of K. Then 

cdp(L) < cdp{K) + tr. deg{L/K). (23) 

If L is finitely generated over K, the equality holds. In particular, cohomological dimensions 
remain the same under finite extensions, provided that cdp{K) < oo. 
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The Milnor Conjectures, now proven by Voevodsky and others, provide a connection between 
the Witt ring W{K) (an object used to study quadratic forms, see for example |Lam05l 
Chapter II]) and the Galois cohomology groups H'^{K,fi2)- 

Theorem 26. Let I denote the fundamental ideal (generated by the 2-dimensional forms) in 
W{K). Then = H%K,fi2)- 



Using this, we know the possible dimensions of anisotropic Pfister forms over K: 

Corollary 27. There exists an anisotropic 2"^- dimensional Pfister form over K if and only 
zfH''{K,fi2)^0. 



Proof If Hi{K,i^2) = 0, then JV/'+i = 0. This implies that = J''+\ hence also = 
/^"•"^ and so on. The Arason-Pfister Hauptsatz (see |Lam05t X.5.1]) implies that nn>o ~ 0' 
therefore /'^ = 0. But I'^ is generated by the 2'^-dimensional Pfister forms, therefore all 2'^- 
dimensional Pfister forms are hyperbolic (hence isotropic). 

Conversely, if H'^{K,^2) 7^ 0, then f ^ 0. Therefore, there exists a non-hyperbolic Pfister 
form Q of dimension 2'^. But for Pfister forms, non-hyperbolic is the same as anisotropic. □ 



We can now change condition (iii) from Main Theorem 20 



Proposition 28. Main Theorem 20 is still true if we replace condition (iii) hy: "the 2- 



cohomological dimensions of F and k are equal and finite. ' 
generality. 



We can do this without loss of 



Note that this does not mean that condition (iii) from the Main Theorem is equivalent to 
"cd2(F) = cd2(fc) < oo'' _ 

it means that 



it just means that we can also prove the Main Theorem with the 
When we say "without loss of generality" 



new condition instead of (iii) 
"cd2(-F) = cd2(fc) < oo" always holds if (iii) is satisfied. We might need to extend the field 
Cq though. 



Proof. Assume q := cd2{F) = cd2(A;) is finite and that conditions ^ and ^ are satisfied. By 
definition of cohomological dimension, there is a finite extension ki/k for which H'^{ki,^2) 7^ 
0. 



By |End72[ Theorem (27.1)], we can find an extension Ki/K such that v extended to Ki has 



residue field ki and value group F. Choose a in the algebraic closure K such that Ki = K{a) 



Since H''{ki,fi2) 7^ 0, Corollary 27 implies that there exists an anisotropic 2'^-dimensional 
Pfister form Q over ki. The coefficients of Q are algebraic over F, since ki/k and k/F are 
algebraic extensions. 

Let Fi C ki be the field obtained by adjoining the coefficients of Q to F. Choose (3 E Fi such 
that Fi = F(P). By Proposition Isl we can identify ki with a subfield of the henselisation 



19 




Kf^. So we have the following chain of field extensions: F O Fi <0 ki C Kf^. Therefore, we 
can see /5 as an element of and define K' := Ki{P). Since K' is a subfield of Kf^, the 
residue field k' := ki and value group F will remain the same if we take an extension of v to 
K'. Let F' D Fi be a maximal subfield of K' on which v is trivial. 



We claim that the conditions of Main Theorem 20 are satisfied for K', with maximal subfield 
F' and residue field k'. The residue field still has characteristic zero and the value group 
stayed the same, so conditions ^ and ^ are still satisfied. 

We have the quadratic form Q which is anisotropic over k' = ki. We made sure that the 
coefficients of Q lie in Fi C F', by adjoining them. 

By construction, k' is a finite extension of /c, so we have cd2(-F) = cd2(A;') = q. Since k' / F' 
and F' / F are algebraic, we must also have cd2(-F') = q. 

On the other hand, from cd2(-F') = g it follows that cd2(-F'(Z)) = g + 1. By definition of 
cohomological dimension, we have i7'"'"^(L, ^2) = for all finite extensions L of F'{Z), which 
implies that all Pfister forms over L of dimension 2'^"''^ will be isotropic. 



Using Main Theorem 20, this would prove undecidability for K'{C). However, [K' : K\ is 
finite, therefore one can make a model of K'{C) in K{C)^^ So undecidability for the 
finite extension K'{C) implies undecidability for K{C). 



Conversely, suppose that condition (iii) holds. The second part of this condition says that 
H'^'^'^ {L , fi2) = for all finite extentions L of F{Z). This implies cd2{F{Z)) < q + 1, and 
Proposition [25] gives cd2(-F) = cd2{F(Z)) — 1 < q. 

The existence of an anisotropic 2'^-dimensional Pfister form over k implies that H'^{k, ^2) ^ 
and cd2(A;) > q. But k is algebraic over F, so by Proposition 25 we have the inequalities 

q < cd2(A;) < cd2(F) < q 

which imply cd2(-F) = cd2(/c) = q, hence finite. □ 
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Note that the inequahty "cd2(-F) > cd2(fc)" is always satisfied, because k is an algebraic 
extension of F (see Proposition [9]). So, it suffices to check that cd2(-F) < cd2(A;). 



5.2 The curve C 



In Main Theorem 20, we assumed that C had a rational point. But we can easily get rid of 



this condition using field extensions. 



Proposition 29. The conclusion of Main Theorem 20_ still holds if C does not have a K- 
rational point. 



Proof. We use the formulation of condition (iii) as in Proposition 28, so we assume that 
cd2(-F) = cd2{k) < oo. 

Over an algebraically closed field, C must have a point so let P G C{K). Then P is actually 
defined over a finite extension K' of K. Take an extension of v to K' and let F' denote the 
new value group, k' the residue field and F' a maximal subfield of K' extending F. 



We will now apply Main Theorem 20 for K' . The value group F' cannot be 2-divisible since 



[F' : F] is finite. Since all extensions are finite, cd2(-F') = cd2(-F) and cd2(fc') = cd2(fc). 



therefore cd2(-F') = cd2(fc') < oo, proving the new condition (iii). Now P is a fC'-rational 



point, so Main Theorem 20 gives undecidability for K'{C), hence also for K{C). □ 



5.3 Second version of the Main Theorem 



Applying the previous two sections, we can reformulate Main Theorem 20 as follows: 



Main Theorem 30. Let K he a field of characteristic zero with a valuation v : K* -» F. 
Let O denote the valuation ring and k the residue field. 

Assume the following conditions are satisfied: 

(i) The characteristic of the residue field k is zero, 
(a) The value group F is not 2-divisible. 

(iii) Let F be a maximal field contained in O. The 2-cohomological dimensions of F and k 
are equal and finite. 

Let C be a smooth projective geometrically connected curve defined over K and let K{C) be 
its function field. Then there exists a diophantine model of Z over K{C) with coefficients in 
some finitely generated subfield Cq of K{C). 
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6 Coefficient field 



So far, we have not really discussed the field Cq of coefficients for which we have undecidability 
of diophantine equations. We start from Q and add some constant symbols to make our 
diophantine model of Z. There are four places in the proof where we need to enlarge Cq. 



To define the extension L and the points Pi and P2 on E{L), Cq must at least contain 
T and Z. For T any element from K having positive odd valuation will do, Z is simply 
a transcendental element over K generating K{Z). 



To apply Proposition 28, we might need to extend our field i^' to a finite extension 



K' = K(a, (3). So we need the coefficients of the minimal polynomial of a and (3 in Cq 



From the proof of Proposition 28, it can be seen that these are algebraic over F. So, if 
F happens to be finitely generated over Q, we might as well include all of F into Cq. 

3. We have to express the coefficients of the quadratic form Q. These will also be algebraic 
over F. 



4. Finally, we might need a finite extension to apply Proposition 29 



In concrete examples, one can usually specify the field Co explicitly, see some of the examples 
below. 



7 Examples 



In this section we give some examples for which our theorem can be applied. We recover 
many known results. 

The first example shows that we might as well take function fields of arbitrary varieties (of 
dimension > 1) instead of curves. 



Example 31. Let K be such that the conditions of Main Theorem 30 are satisfied for some 
curve C. Let L be a finitely generated extension of K, with transcendence degree at least 1. 
Then HTP for L has a negative answer (for some finitely generated field Cq). 



Proof. We consider two cases, according to the transcendence degree of L/K. 

If the transcendence degree is exactly 1 then we let K' be the algebraic closure of K inside 
L. Then L is the function field of a curve over K', let L = K'{C'). 

Let V be an extension of the given valuation to K'. The new value group P' might be larger 
than the original P, but in any case [P' : P] is finite, so P' will still be non-2-divisible. 
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The maximal subfield F' D F of O' ^ K' will be a finite extension of F, so cd2(-F') = cd2(-F). 
The same is true for the new residue field fc', so cd2(-F') = cd2(A;') < oo. 

If L has transdendence degree > 2 over K, then we take a transcendence basis {Zi, . . . , Zn} 
of L/K. Let M be a valuation on K{Zi, . . . , Zn-i) with residue field K. Let v be the given 



valuation on K. Let w be the composition of u with f (see Proposition 12 but with m and 



V swapped). We want to show that the conditions of Main Theorem 30 are satisfied for the 
base field K{Zi, . . . , Zn-i) with valuation w and the curve C = P^. Then the statement for 
L will follow from the first part of this proof. 



It is easy to see that F C (9^, C is also a maximal subfield of Ow Proposition [12] says that 
the residue field of w is k. So, clearly conditions ^ and (iii) are satisfied. Also condition ^ 
is satisfied because of the exact sequence ([T]) and the fact that is not 2-divisible. □ 

To simplify the following examples, we will only consider rational function fields. However, 
because of the preceding example, everything still works for function fields of varieties. More- 
over, considering only rational function fields makes the examples more concrete such that 
one can specify Cq in certain cases. 

Example 32. If F is a characteristic zero field with cd2(F) finite, then HTP for the 2- variable 
rational function field F{Zi, Z2) has a negative answer. 

Proof. Apply the theorem with K = F{Zi) and v the discrete valuation associated to Zi, 
which has residue field F. □ 



Applying Example 31, this last example can be generalized to function fields of varieties of 



dimension at least 2 over F. 

Example 33. If F is a number field, then HTP for F{Zi,Z2) has a negative answer with 
Co = Q(Zi, Z2). (see also |KR95] ). 

Proof. From the Theorem of Hasse-Minkowski it follows that all 4-dimensional quadratic 
forms over a non-real number field are isotropic. On the other hand, over a real field there 
are anisotropic Pfister forms of arbitrarily high dimension: take (1, 1) (8> (1, 1) C?) . . .. Using 



the results mentioned in Section 5.1, this implies that cd2(F) = 00 if F is a real number field 



and cd2(F) = 2 otherwise. So in the non-real case we just have to apply Example 32 
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gives 



If F is real, we can take the finite extension F' = F(v^— 1). Then Main Theorem 
undecidability for F'{Zi, Z2), which implies undecidability for F{Zi, Z2). □ 

Example 34. HTP for M(Zi, Z2) and C(Zi, Z2) has a negative answer with jCq = Q(^i, Z2). 
(for R see also |Den78j . for C see also |KR92] ). 

Example 35. Let F be a characteristic zero field with cd2(F) finite. Then HTP for 
F((T))(Z) has a negative answer. 
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Proof. Let K = F{{T)) and let v be the discrete valuation at T. The valuation ring O = 
F[[T]] has F as maximal subfield. This way, the conditions for Main Theorem 30 are satisfied. 

□ 



This example can be generalized somewhat: 

Example 36. Let be a field for which the conditions of Main Theorem [30] are satisfied. Let 
K' be any extension of K, contained in the maximal completion K (for discrete valuations, 
this is "the" completion). Then HTP for K'{Z) has a negative answer. 

Proof. Extend the given valuation f to a valuation on K'. The residue field and value group 
will remain the same {K is the maximal field with this property). In general, the maximal 
subfield F' of O' could be an extension of F, but still contained in k. Since F ^ F' (1 k and 
k/F is algebraic, the extensions k/F' and F'/F are also algebraic. Hence 

q = cd2(A;) < cdalF) < cd2(F) = q 

from which cd2{F') = cd2(/c) = q. □ 

Example 37. If K is henselian, then we have cd2(-F) = cd2(/c) by Proposition [s] We still 
need to check the finiteness of cd2(A;) though. 

Example 38. Let F be a characteristic zero field for which cd2{F) is finite. Let {Xj}jg/ be 
a set of algebraically independent variables, with > 2. Then HTP for F({Xj}jg/) has a 
negative answer. 



Proof. Choose a well-ordering ^ on /, this is a total order on / such that every non-empty 
subset of / has a minimal element (the existence of well-orderings is equivalent to the axiom 
of choice). I itself also has a smallest element io, let Z := X^^ We also define I' := I \ {io} 
and K := F({Xj}jg//). We have to prove undecidability for F({Xj}jg/) = K{Z). 

Let 

r:=0Z. (direct sum of abelian groups) 
Since > 2, this F is not 2-divisible. 

We make this into an ordered abelian group F, -|-, < by using the lexicographic ordering 
coming from I, =4- In detail: let 7 = ©i6/'7i G F. Assume 7 7^ and look at the set J ^ I' 
of all i such that 7^ 7^ 0. Let jo be the minimal element from J, and define < 7 if and only 
if < 7j,. 

To define a valuation v : K* F, we let v be trivial on F and define v for monomials: 
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Then the valuation of a polynomial is defined to be the minimal valuation of its terms. 
Finally, for rational functions we define v{x/y) = v{x) — v{y). One can check that this does 
indeed satisfy the axioms of a valuation, and that the residue field is F (hence cd2(fc) = 
cd2(F) < oo). □ 

Example 39. Let if be a field of characteristic zero containing an algebraically closed 
subfield. If K admits a valuation with non-2-divisible value group and residue characteristic 
zero, then HTP for K{Z) has a negative answer with TZq = Q{T,Z), where T can be any 
element with odd valuation. 



Proof. Remark that K cannot be algebraically closed itself, because all valuations on alge- 
braically closed fields have divisible value groups. 

Write V for the given valuation with value group F^, valuation ring O^^, maximal subfield 
Fy C Oy and residue field k^. Let C be an algebraically closed subfield of Fy (one can always 
take C = Q, since Q has no non-trivial valuations with residue characteristic zero). 

C is contained in Fy, so it is also contained in ky. We would like to define a valuation u on 
ky with C as residue field, we do this as follows: Choose a transcendence basis {Xj}jg/ for 



ky over C. As in Example 38, we can construct a valuation u on C({Xj}jg/) with residue 
field C. Extend this valuation to ky. This extension is algebraic, so the new residue field is 
an algebraic extension of C, hence C itself. 



Let w be the composite valuation of v and u, as defined in Proposition [T2j We would like 
the apply the Main Theorem on K with valuation w. Since F„ is not 2-divisible, the exact 
sequence ([T]) ensures that F^ is not 2-divisible either. 

We claim that C is a subfield of O^. We know that C* C (9*, and since iTy is an isomorphism 
on C, we also have C* C n-\Ol) = O^. 

The residue field of w is C, so C must be a maximal subfield of Oy,. We have cd2(C) = 



cd2(C) = 0, so we can apply Main Theorem 30 with the valuation w. □ 
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